SER-Based Web Graph Decontamination2.4

The creation of a web bubble, or link farm, is a technique used by web spammers to increase the visibility of a target page T. Specialized mobile agents, called Web Marshals, are employed to detect and dismantle link farms. As the number of Web Marshals, as well as the number of hops needed to disassemble a link farm, need to be minimized, this kind of process can be seen as a graph decontamination problem. This paper presents an asynchronous distributed decontamination algorithm which can be embedded into the web marshals’ behavior. Although the novel algorithm is topology independent, compared to recent related works, having circulant graphs as targets, it presents equal or better performance and a smaller number of deployed web marshals when applied to the same circulant graph topologies.